#include<stdio.h>
#include<string.h>
#define maxn 60

int main()
{
	int n,i,j,tot,x,y;
	int a[maxn][maxn],b[maxn*maxn];
	memset(a,0,sizeof(a));
	while (scanf("%d",&n)==1&&n!=0)
	{
		tot=0;
		for (i=0;i<n;i++)
			for (j=0;j<n;j++)
				scanf("%d",&a[i][j]);
		for (i=0;i<2*n-1;i++)
		{
			x=i;
			y=0;
			for (j=0;j<=i;j++)
				{
					if (i%2==1)
					{
						if (x<n&&y<n)
						{
							b[tot]=a[y][x];
							tot++;
						}
						y++;
						x--;
					}
					else
					{
						if (x<n&&y<n)
						{
							b[tot]=a[x][y];
							tot++;
						}
						x--;
						y++;
					}
				}
		}
		for (i=0;i<n*n;i++)
			printf("%d ",b[i]);
		printf("\n");
	}
	return 0;
}
